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FREE IDEMPOTENT GENERATED SEMIGROUPS OVER BANDS 


VICTORIA GOULD AND DANDAN YANG 


Abstract. Free idempotent generated semigroups IG(-E), where E is a biordered set, have 
provided a focus of recent research, the majority of the efforts concentrating on the behaviour 
of the maximal subgroups. Inspired by an example of Brittenham, Margolis and Meakin, 
several proofs have been offered that any group occurs as a maximal subgroup of some IG(E), 
the most recent being that of Dolinka and Ruskuc, who show that E can be taken to be a 
band. From a result of Easdown, Sapir and Volkov, periodic elements of any IG(-E) lie in 
subgroups. However, little else is known of the ‘global’ properties of IG(E), other than that 
it need not be regular, even where E is a semilattice. 

Since its introduction by Fountain in the late 1970s, the study of abundant and related 
semigroups has given rise to a deep and fruitful research area. The classes of abundant 
and adequate semigroups extend those of regular and inverse semigroups, respectively, and 
themselves are contained in the classes of weakly abundant and weakly adequate semigroups. 
Recent significant developments include the description by Kambites, using birooted labelled 
trees, of the free semigroups in the quasi-variety of adequate semigroups. 

Our main result shows that for any band R, the semigroup IG(-B) is a weakly abundant 
semigroup and moreover satisfies a natural condition called the congruence condition. We 
show that if B is a band for which uv = vu = v for all u,v £ B with BvB C BuB (a 
condition certainly satisfied for semilattices), then IG(-B) is abundant with solvable word 
problem. Further, IG(-B) is also abundant for a normal band B for which IG(B) satisfies a 
given technical condition, and we give examples of such B. On the other hand, we give an 
example of a normal band B such that IG(-B) is not abundant. 


1. Introduction 

Let S' be a semigroup with set of idempotents E = E(S). It is easy to see that if idempotents 
of S commute, then E may be endowed with a partial order under which it becomes a semilat¬ 
tice, that is, every pair of elements has a greatest lower bound, which is just their product in 
S. For an arbitrary semigroup S, the set E, equipped with the restriction of the quasi-orders 
< 7 z and <c defined on S, forms a biordered set [12]. On the other hand, Easdown [3] shows 
every biordered set E occurs as E(S) for some semigroup S. 

Given a biordered set E, which we can without prejudice take as the set E of idempotents 
of some semigroup S, there is a free object in the category of semigroups that are generated 
by E. This is called the free idempotent generated semigroup over E, and is given by the 
following presentation: 

IG(£) = (E : ef = 7f,e,f£E, {e, /} fl {ef, fe} + 0), 
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where E — {e : e e E }E Note that {e, /} fl {ef, fe} ^ 0 implies both ef and fe are 
idempotents of E\ they are referred to as basic products. Clearly, there is a natural morphism 
if from 1G(E) to (E), the subsemigroup of S generated by E. In fact, .E(IG(.E)) = E, and 
the restriction if\-^:E —y E is an isomorphism of biordered sets [4]. We refer our readers 
to p] for other classical properties of IG(£). 

Given the universal nature of free idempotent generated semigroups, it is natural to enquire 
into their structure. A popular theme is to investigate their maximal subgroups, facilitated by 
the fact that regular D-classes of IG(E') have an ‘egg-box’ structure corresponding to that in 
S (see 0). Motivated by an example by Brittenham, Margolis and Meakin |2j, it was proved, 
first by Gray and Ruskuc [8] and later by the authors [7], that every group is a maximal 
subgroup of IG(A’) for some biordered set E. Dolinka and Ruskuc show that E may be taken 
to be a band (that is, a semigroup of idempotents) [3], thus, in particular, demonstrating the 
signhcance of bands in the study of free idempotent generated semigroups. 

Whereas a deal of energy has recently been put into the question of the maximal subgroups 
of free idempotent generated semigroups IG(£), in contrast, very little is known of the overall 
structure of semigroups of this form. What can be said is that periodic elements of IG(£) 
must lie in subgroups, a result of Easdown, Sapir and Volkov [5], and that IG (E) need not be 
regular. Indeed, even for a semilattice Y, the semigroup IG(V) need not be regular [21 Example 
2], Regularity is a property of semigroups that can be phrased in terms of Green’s relations 
TZ and C and idempotents. Analogous but weaker conditions are those of being abundant and 
weakly abundant, which are defined in the same way but with TZ and C replaced by TZ* and 
C*, oiTZ and C, respectively. If idempotents of a (weakly) abundant semigroup commute then 
the semigroup is called (weakly) adequate. 

Our main result is that for an arbitrary band B , the semigroup IG(R) is weakly abundant 
and is such that TZ and C are, respectively, left and right congruences, a property called the 
congruence condition. We remark that regular, abundant and restriction semigroups always 
have the congruence condition. On the other hand, we give an example of a band B such that 
IG(.B) is not abundant. In the positive direction we investigate several conditions on a band 
B that guarantee abundancy of IG(T>). 

We proceed as follows. To make this article as self-contained as possible, in Section [2] we 
recall some basics of Green’s relations and regular semigroups, and of generalised Green’s 
relations and (weakly) abundant semigroups. We briefly describe how the presentation of 
any IG(£) naturally induces a reduction system. In Section [3] we begin our investigation 
of free idempotent generated semigroups over bands by looking at a semilattice (that is, 
a commutative band) Y. We show that every element of IG(V) has a unique normal form 
and consequently IG(V) has solvable word problem (a result that might be described as 
‘folklore’). We then proceed to show that IG(V) is abundant, and hence adequate. We 
remark that adequate semigroups form a quasi-variety of biunary semigroups for which the 
free algebras have recently been described by Kambites USB; our semigroups IG(Y') are new 
and natural examples of adequate semigroups not possessing the so-called ample condition (see 
ma). The adequacy of IG(V) can be obtained as a corollary of Proposition 17.21 however, our 
straightforward early proof makes clear the strategies we subsequently use in other contexts. 
In a short Section^ we show that for any rectangular band B, the semigroup IG(R) is regular 


1 It is more usual to identify elements of E with those of E, but it helps the clarity of our later arguments 
to make this distinction. 
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- another result we believe is known, but from which we want to extract specific information 
for our later purposes. We then proceed to look at a general band B in Section [5j Unlike 
the case of semilattices and rectangular bands, here we may lose uniqueness of normal forms. 
To overcome this problem, the concept of almost normal forms is introduced. We prove that 
for any band B , the semigroup IG (B) is weakly abundant with the congruence condition. We 
finish the section with an example of a four element non-normal band B such that IG(P) is 
not abundant. 

We then consider some sufficient conditions for IG(P) to be abundant. In Section 0 we 
introduce the class of locally large bands B , which are defined by the property that uv — vu — v 
for all u,v G B with BvB C BuB. We show that the word problem for IG(P) where B is 
a locally large band is solvable. Subsequently, in Section H we show that if B is a locally 
large band or a normal band for which IG (B) satisfies a condition we label (P), then IG(P) is 
an abundant semigroup. We then find two classes of normal bands satisfying Condition (P). 
One would naturally ask here whether IG(P) is abundant for an arbitrary normal band B. In 
Section [8] we construct a ten element normal band B with four P-classes for which IG(P) is 
not abundant. 

2. Preliminaries: (weakly) abundant semigroups and Reduction systems 

The aim of this section is to give the technicalities needed for this article. We do not assume 
our readers have prior background of the area. 

Throughout this paper, for n G N we write [l,n] to denote {1, • ■ • , n} C N. The free 
semigroup on a set A is denoted by A + ; the elements of A + are words in the letters of A 
and the binary operation is juxtaposition. The set of idempotents of a semigroup S is always 
denoted by E(S) or more simply E. 

We start by introducing an important tool for analysing ideals of a semigroup S and related 
notions of structure, called Greens relations. There are equivalence relations that characterise 
the elements of S in terms of the principal ideals they generate. The two most basic of Green’s 
relations are C and 7Z, and are defined by 

a Cb^ S l a = S\ allb^aS 1 = bS\ 

where S 1 denotes S with an identity element adjoined (unless S already has one.) Furthermore, 
we denote the intersection C D 1Z by "H and the join C V 1Z by V. It is known that 
C o 1Z = 1Z o C, and hence V = C o 7Z = 7Z o C. 

An element a G S is called regular if there exists x G S such that a = axa, that is, it is 
regular in the sense of von Neumann. A semigroup S is regular if consists entirely of regular 
elements. We say that S is inverse if it is regular and its idempotents commute; equivalently, 
they form a semilattice under the partial order < where e < f if and only if e = ef = fe. It 
is well known that S is regular (inverse) if and only if each £-class and each P-class contain a 
(unique) idempotent. Regular semigroups are particularly amenable to analysis using Green’s 
relations. 

As a generalisation of Green’s relations, the relations C* and 1Z* are defined on a semigroup 
S by the rule that 

a C* b <£=>• (Vx, y G S' 1 ) {ax = ay bx = by) 

and 

alZ* b 4=^ (Vx, y G S 1 ) (xa = ya <G> xb = yb ) 
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where here S 1 is the convenient device of the semigroup S with an identity adjoined if necessary. 

It is easy to see that £ C £*, TZ C TZ*, and if S is regular, then £ = £* and LZ = TZ*. We 
denote by TL* the intersection £* fl 7 Z*, and by V* the join of £* V TZ*. Note that unlike 
Green’s relations, generally £* o TZ* ^ TZ* o £*. 

A semigroup S is abundant if each £*-class and each AF-class contains an idempotent. An 
abundant semigroup is adequate if its idempotents form a semilattice. In view of the comment 
above, regular semigroups are abundant while inverse semigroups are adequate. In the theory 
of abundant semigroups the relations £*, TZ *, Ti* and V* play a role which is analogous to 
that of Green’s relations in the theory of regular semigroups. 

As an easy but useful consequence of the definition of £*, we have the following lemma (a 
dual result holds for TZ*). 

Lemma 2.1. JUj/ Let S be a semigroup with a £ 5 and e £ E(S). Then the following 
statements are equivalent: 

(i) a £* e; 

(ii) ae = a and for any x, y £ S 1 , ax = ay implies ex = ey. 

A third set of relations, extending the starred versions of Green’s relations, and useful for 

were introduced in HU. The relations £ and TZ on a 

(Ve £ E(S)) (ae = a 4=> be = b) 

(Ve £ E(S)) (ea = a 4=> eb = b) 

£ and TZ C TZ* C TZ. Moreover, if S is regular, then 
£ = £* = £ and TZ = TZ* = TZ. Whereas £* and TZ* are always right and left congruences on 
S, respectively, the same is not necessarily true for £ and TZ. 

A semigroup S is weakly abundant if each £-class and each Abclass contains an idempotent. 
We say that a weakly abundant semigroup S satisfies the congruence condition if £ is a right 
congruence and TZ is a left congruence. 

The following lemma is an analogue of Lemma 12.11 Of course, a dual result holds for TZ. 

Lemma 2.2. F77]/ Let S be a semigroup with a G S and e G E(S). Then the following 

statements are equivalent: 

(i) a £ e; 

(ii) ae = a and for any f £ E(S), af = a implies ef = e. 

From easy observation, we have the following useful lemmas. 

Lemma 2.3. Let S be a semigroup with e, / G E(S). Then e £ / if and only if e £ / and 
e TZ f if and only if e TZ f. 

Lemma 2.4. Let S be a semigroup, and let a £ S, f G E(S) be such that a TZ f but a is 
not TZ* -related to f. Then a is not TZ* -related to any idempotent of S. 

Proof. Suppose that a TZ* e for some idempotent e G E(S). Then a LZ e, as TZ* C TZ , so 
that e 'R. f by assumption, and so e 'R. f lay Lemma 12.31 Hence a TZ* f as TZ C TZ* , a 
contradiction. □ 


semigroups that are not abundant, 
semigroup S are defined by the rule 


a £ b 


and 


a TZ b -<=>■ 

for any a, b G S. 

We remark here that £ C £* C 
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Lemma 2.5. Let S be a weakly abundant semigroup with a G S and e G E(S) such that 
a 71 e. Then a 71* e if and only if for any x,y G S, xa = ya implies that xe = ye. 

Proof. Suppose that for all x,y G S, if xa = ya then xe = ye. By Lemma 12.11 we need only 
show that if x G S' and xa = a, then xe = e. Suppose therefore that igS and xa = a. As 
a 71 e, we have xa — a — ea, so that by assumption, xe = ee = e. □ 

In the rest of this section we recall the definition of reduction systems and their properties. 
As far as possible we follow standard notation and terminology, as may be found in [T], 

Let A be a set of objects and —> a binary relation on A. We call the structure ( A , —>) a 
reduction system and the relation —» a reduction relation. The reflexive, transitive closure of 
— » is denoted by — y, while AA denotes the smallest equivalence relation on A that contains 
—» . We denote the equivalence class of an element x G A by [x]. An element x G A is said 
to be irreducible if there is no y G A such that x —> y; otherwise, x is reducible. For any 
x,y G A, if x —A y and y is irreducible, then y is a normal form of x. A reduction system 
(A, —>) is noetherian if there is no infinite sequence xq,x\, ■ ■ ■ G A such that for all i > 0, 

Xi y Xi -|-i. 

We say that a reduction system (A, —>) is confluent if whenever w,x,y G A, are such that 
w —A x and w —A y, then there is a zG A such that x —A z and y -A z, as described by 
the figure below on the left, and (A, —») is locally confluent if whenever w,x,y G A, are such 
that w —* x and w —> y, then there is a z £ A such that x -A z and y —A z, as described 
by the figure below on the right. 


w 


w 


X 


y 


X 


* 

\ 

A 


* 

a/ 

Z 


Lemma 2.6. fTf Let (A, —A be a reduction system. Then the following statements hold: 

(i) If (A,—A noetherian and confluent, then for each x G A, [x] contains a unique 
normal form. 

(ii) If (A, —A noetherian, then it is confluent if and only if it is locally confluent. 

Let E be a biordered set. We use E + to denote the free semigroup on E — {e : e G E}. 

Lemma 2.7. Let E be a biordered set, and let R be the relation on E + defined by 

R = {(e/, ef ) : (e, /) is a basic pair}. 

Then (E + , —>) forms a noetherian reduction system, where —> is defined by 

u —> v (3 (/, r) G R) (3 x, y G E + ) u = xly and v = xry. 

Proof. The proof follows directly from the definitions of the reduction system and the binary 
relation —» . □ 

We remark here that in the reduction system (E + , —>) induced by IG (E), the smallest 

• * A 

equivalence relation <—» on E is exactly the congruence generated by R. 
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Finally in this section we recall that a semigroup of the form S = X + / p, where p is a 
congruence on X + , has solvable word problem if there is an algorithm to decide when two 
elements of X + give the same element of S. 

3. Free idempotent generated semigroups over semilattices 

We start our investigation of free idempotent generated semigroups IG(L>) over bands B , 
by looking at the special case of semilattices. Throughout this section we will use the letter 
Y to denote a semilattice. We prove that IG(Y) is an adequate semigroup; however, it need 
not be regular. 

It follows from Lemma 12.71 that IG(Y) naturally induces a noetherian reduction system 
(Y , —>). The next result appears to be well known to workers in this area. 

Lemma 3.1. Let Y be a semilattice. Then every element in IG(Y) has a unique normal 
form and consequently, IG(Y) has solvable word problem. 

Proof. By Lemma 12.61 to show the required result we only need to argue that (Y + ,—>) is 
locally confluent. For this purpose, it is sufficient to consider an arbitrary word of length 3, 
say e / g G Y + , where e, / and /, g are comparable. There are four cases, namely, e < / < g, 
e > / > g, e < /, / > g and e > f, f < g, for which we have the following 4 diagrams: 


e f g 

e f g 

e f g 

e f g 


Y \ 

X X 

X \ 

eg e f 

fg eg 

eg * e g 

7 9 e / 

\ / 

\ / 

V / 

\ / 

e 

g 

e g 

/ 


Thus (Y + , —>) is locally confluent, so that every element in IG(Y) has a unique normal form. 

Note that an element aq ■ ■ ■ ay G IG(Y) is in normal form if and only if x* and Xj + i are 
incomparable, for all i 6 [1 ,n — 1]. By uniqueness of normal forms in IG(Y), two words of 
IG(-B) are equal if and only if the corresponding normal forms are identical in E , and hence 
the word problem of IG(Y) is solvable. □ 

Proposition 3.2. The free idempotent generated semigroup IG(Y) over a semilattice Y is 
an abundant semigroup. 

Proof. Let aq • ■ • yi ■ ■ • ffm G IG(-B) be in normal form. We begin with considering the 
product (xr- ■ • xif)(yi--- yE)- Either x n ,yi are incomparable, x n > y\ or x n < y\. In 
the first case it is clear that xi--- xTyi''' Vm is a normal form. If x n > yi, then ei¬ 
ther Xi-- ■ x n _i yi- - - ]fm is in normal form, or y 1 and x n _i are comparable. If y\ and 
x n _i are comparable, then y\ < x n _i, for we cannot have x n _i < y\ else x n _i < x n , a 
contradiction. Continuing in this manner we obtain (xi • • • ay) (yi ■ ■ ■ yE) has normal form 
xi - - - x t - 1 yi ■ ■ ■ yT, where 1 < t < n, x n , ■ ■ ■ ,x t > y i, and either t — 1 (in which case 
xT ••• x t -1 is the empty product) or x t -\,y\ are incomparable. Similarly, if x n < y i, then 
(xi ■ ■ ■ xT) (yi ■ ■ ■ VE) has normal form xT • • • x7 yi+i • • • yTf, where 1 < t < m, x n < yi, ■ • • y t , 
and t — rn or x n ,y i+ i are incomparable. 

Suppose now that xi - - - ay, W - • • ^7 and yi - • • yTf € IG(Y) are in normal form such that 

n Vl Vm Z\' ' ' Zfc y\ • • • y m 
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in IG(Y'). Here we assume n,k > 0 and m > 1. We proceed to prove that 
(3.1) xl-■ ■ xF yl = zl-■ ■ zl yl 

in IG(y). If n = k = 0 there is nothing to show. Note that the result is clearly true if m — 1, 
so in what follows we assume m > 2. 

First we assume that n > 1 and k — 0 (i.e. ~zl- - ■ ~zl is empty), so that 

•El * * * %n Vl Vm Vl Vm' 

In view of Lemma 13.11 x n and yi must be comparable. If x n > t/i, then it follows from the 
above observation that y\ < x\, ■ ■ • ,x n , so that xT ■ ■ ■ xl yi = yi- On the other hand, if 
x n < Vi, then 

•El * * * E n yt+1 * * * Vm Vl * * * Vm 

for 1 < t < m such that x n < yi,--- ,y t and t = m or x n ,y t+ i are incomparable. Then 
x n — Uti so that to avoid the contradiction y t < y t _i we must have t — 1. Clearly then n — 1 
and X\ = x n = yi so that xl yi — yi . Hence (13.11) certainly holds for n + k + m < 3. 

Suppose that n + k + m > 4 and the result is true for all n 1 + k' + m! < n + k + m. Recall 
we are assuming that m > 2 and in view of the above we may take n,k > 1. 

If x n) y\ and Zk,y i are incomparable pairs, then it follows from uniqueness of normal form 
that k — n and xl• • • x^ y! — zi ■ ■ ■ ~Zh Vi- 

Suppose now that y\ < x n . Then 

Xi • • • x n _i y\ y m — Z\ Zfc y\ y m 
so that our induction gives us 

•E\ * * * •En—l Vl %1 Vl 

and hence xl ■ ■ ■ xHyl=z T - • ■ zl yl. A similar result holds for the case y\ < Zk- 

Suppose now that y\ ^ x n and y\ Zk and at least one of x n ,y\ or Zk,yi are comparable. 
Without loss of generality assume that x n < y\. As above x n < yi, ■ ■ ■ ,y t for some 1 < t < m 
with t = m or x n ,yt+i incomparable. Further, there is an r with 0 < r < m such that 
Zk < y i, • • • , y r and r — m or Zk, y r + 1 incomparable. Thus both sides of 

Xl ' ‘ ‘ X n yt-\-l ' ' " ym Z\ Zk I/r+l ' ' ’ ym 

are in normal form and so n — t = k — r. If n > k, then r < t, so x n = yt. To avoid the 

contradiction y t < yt- 1 , we must have t — 1, but then x n = y\ a contradiction. Similarly, 

we can not have k > n. Hence n = k, and hence xT • • • x^ — zl ■ ■ ■ ~Zk, so that certainly 

xT • ■ ■ xh yl — zl ■ ■ ■ ~Zkyl as required. □ 

We remark here that Proposition 13.21 can also be obtained as a corollary of Proposition 17.21 
but for the sake of our readers, we have proved this special case to outline our strategy in a 
simple case. 

Corollary 3.3. The free idempotent generated semigroup IG(H) over a semilattice Y is an 
adequate semigroup. 

Proof. We have already remarked in the beginning of Introduction that the biordered set of 
idempotents of IG(H) is isomorphic to Y, which is a semilattice, so that IG(Y') is an adequate 
semigroup. □ 
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Example 3.4. Example 2] Let Y = {e, /, g} be the semilattice with e, f > g and e, / 
incomparable. Then IG(Y) is not regular. 

Proof. First, we observe that 

IG(F) = {ej,g, (e 7)7 (f e) B , (e J) n e, (7 e)" / : n G N}. 

It is easy to check that for any n G N, (e f) n G IG(F) is not regular, as for any w G IG(F), 
(e f) n w(e f) n — J) if w contains g as a letter; otherwise (e f) n w(e f) n = (e f) m for some 
m > 2 n G N. Therefore, IG(E) is not a regular semigroup. □ 

On the other hand, by Proposition 13.21 we have that IG(E) is an abundant semigroup. 
Furthermore, 

TV = {{e, (e /)”, (e J) n e : n e N}, {/, (f e)", (7 e)“ / : n 6 N}, {j}} 

and 

C* = {{e, (/ e) n , (e J) n e : n G N}, {7, (e 7)7 (7^7= n G N}, 

Note that we have 

V* = C* oK* = K* o C* 

in IG(E), and there are two IT-classes of IG(F), namely, {g} and IG(F) \ {^}, the latter of 
which can be depicted by the following so called egg-box picture: 


e, (e f) n e 

(e fT 

(/ e)" 

f, (/ e) n f 


4. Free idempotent generated semigroups over rectangular bands 

In this section we are concerned with the free idempotent generated semigroup IG(S) over 
a rectangular band B. Recall from [9] that a band B is a semilattice Y of rectangular bands 
B a , a G Y, where the bands B a are the D = ./-classes of B. Thus B = Uaev ^ a w h ere each 
B a is a rectangular band and B a Bp C B a p, for all a, /3 G Y. At times we will use this notation 
without specific comment. We show that if B is a rectangular band, then IG(R) is regular. It 
follows that if B is a semilattice Y of rectangular bands B a , a G Y, then any word in B a is 
regular in I G(B). 

Lemma 4.1. Let B be a rectangular band. Then every element in IG(R) has a unique 
normal form. 

Proof. We have already remarked that the reduction system {B + , —») induced by IG(B) is 
noetherian, so that, according to Lemma [2.61 to demonstrate the uniqueness of normal form 
of elements in IG (B), we only need to prove that ( B , —») is locally confluent. 

For this purpose, it is sufficient to consider an arbitrary word of length 3, say e / g G B , 
where e, / and /, g are comparable. Clearly, there are four cases, namely, e £ f £ g, elZ f TZ g, 
e £ f 7Z g and elZ f £ g. Then we have the following 4 diagrams: 


e f g 

e f g 

e f g 

e f g 


P \ 

Y \ 

Y \ 

eg ef 

fg e 9 

eg * e g 

7 9 ej 

\ / 

\ / 

V / 

\ Y 

e 

g 

e g 

f 
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Hence (B*, R ) is locally confluent. □ 

Lemma 4.2. Suppose that B is a rectangular band and mT ■ ■ ■ uL G IG(H). Then we have 
vT C u\ ■ ■ ■ vT 1Z u\, and hence IG(L>) is a regular semigroup. 

Proof. Let w — u[ • ■ • uF G IG(H). First we claim that 

a .i * • • u n 1Z u,\ • • • Vj n —\. 

Observe that (u n ,u n u n _ 1 ) and (u n -i,u n u n -i) are both basic pairs. Hence we have 

^1 ' * * ^n —1 'Un'U'n— 1 ^ 1 ' ' * ^n —1 ^n^n^n— 1 

Ml • • • M n _i U n U n —i 
Ml • • • U n —iU n U n —i 

= «!••• 

so that Ml • • • vT TZui • ■ • m„_i. By hnite induction we obtain that mT • • • uTTZui- 

Similarly, we can show that Mi m^ ■ • ■ uL C uL- Certainly then IG(L>) is regular. □ 

Corollary 4.3. Let B be a semilattice Y of rectangular bands B a , a G Y. Then for any 
Xi, ■ ■ • , x n G B a , Xi ■ ■ ■ xT is a regular element of IG(H). 

Proof. It is clear from the presentations of IG(5 Q ) and IG(H) that there is a well defined 
morphism 

if : IG(H q ) —> IG(L>), such that e if = e 

for each e E B a . It follows from Lemma 14.21 that for any X\, - ■ ■ , x n G B a , xT ■ ■ ■ xT is regular 
in IG(H q ). Since clearly if preserves regularity, we have that (x T • • • xf) if = xi ■ ■ ■ x^ is 
regular in IG(H). □ 

5. Free idempotent generated semigroups over bands 

Our aim here is to investigate the general structure of IG (B) for an arbitrary band B. We 
prove that for any band B, the semigroup IG(H) is weakly abundant with the congruence 
condition. However, we demonstrate a band B for which IG(H) is not abundant. 

Lemma 5.1. Let S and T be semigroups with biordered sets of idempotents U = E(S) and 
V = E(T), respectively, and let 9 : S —» T be a morphism. Then the map from U to V 
defined bye t—>• e9, for all e G U, lifts to a well defined morphism 6 : IG(CZ) —» IG(H). 

Proof. Since 6 is a morphism by assumption, we have that (e, /) is a basic pair in U implies 
(e6, fO ) is a basic pair in V, so that there exists a morphism 9 : IG(H) —» IG(V) defined by 
e 6 = eS, for all e G U. □ 

Let B be a band, which for the rest of this section we write as a semilattice Y of rectangular 
bands B a , a G Y. The mapping 6 defined by 

6 : B —» y, x i-> a 

where x G B ai is a morphism with kernel T>. Applying Lemma 15.11 to this 9, we have the 
following corollary. 
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Corollary 5.2. Let B = (J aeY B a be a semilattice Y of rectangular bands B a , a G Y. Then 
a map 9 : IG(£>) —» IG(Y) defined by 

{x\ * * * Xff) 9 oq • • • cx n 

is a morphism, where Xi G B ai , for all i G [1 ,n]. 

To proceed further we need the following definition of left to right significant indices of 
elements in IG(B). 

Let x\ ■ ■ ■ ~xL, G B + with Xi G B Qt , for all 1 < i < n. Then a set of numbers 

{*i, ■ ■ ■ ,i r } C [1, n] with i\ < ■ ■ ■ < i r 

is called the left to right significant indices of x± ■ ■ ■ xii, if these numbers are picked out in the 
following manner: 

11 : the largest number such that a i, • • • , a n > a n ; 

k\ : the largest number such that a tl < a q, cq 1+ i, • • • , a jq. 

We pause here to remark that are incomparable. Because, if a i± < a^+i, we add 

1 to ki, contradicting the choice of kp, and if a n > a fcl+ 1 , then oq, ■ ■ ■ ,a iir - ■ ■ , a ^ > o^+i, 
contradicting the choice of i\. Now we continue our process: 

1 2 : the largest number such that aq 1+ i, • • • , a i2 > cq 2 ; 

k 2 : the largest number such that a i2 < a i2 , cq 2+ i, • • • , aq 2 . 


i r : the largest number such that afc r _ 1 + 1 , • • • , cq r > ag/, 

k r = n: here we have cp r < cq r , cq r+ i, • • • , a n . Of course, we may have i r = k r = n. 
Corresponding to the so called left to right significant indices ■ ■ ■ ,i r , we have 

, • • • , oq r G Y. 

We claim that for all 1 < s < r — 1, ai s and oii s+1 are incomparable. If not, suppose that 
there exists some 1 < s < r — 1 such that cq s < a is+1 . Then a is < as a is+1 < aq 3+ 1 , a 

contradiction; if a is > a is+1 , then a is+1 < o> is+1 , cq s+1 _i, • • • , afc 3 _ 1+ i with k 0 = 0, contradicting 
our choice of i s . Therefore, we deduce that ayf ■ ■ ■ off is the unique normal form of aq • • • ay 
in IG(Y). 

We can use the following Hasse diagram to depict the relationship among oq, • • • , : 

Oi\ • • • — i * * ^ki ^-/ci+1* * * ^-22 — 1 * * * ^v+1 ‘ * * ^n 



Dually, we can define the right to left significant indices {h, - ■■ ,/<,} C [1, n] of the element 
x~i ■ ■ ■ ay G B + , where l\ < ■ ■ ■ <l s . Note that as ay • • • ay must equal to ay ■ ■ ■ ay in B + , 
we have r — s. 

Lemma 5.3. Let x{ ■ ■ ■ G B + with oq G for all i G [l,n], and left to right significant 
indices i\, ■ ■ ■ , i r . Suppose also that yi ■ ■ ■ yLi G B + with yi G for all i G [ 1 , m], and left to 
right significant indices /i, • • • , l s . Then 

* * * 3'n Vl Vm 
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in IG(L>) implies s = r and a tl = (3^, ■ ■ ■ , ai r = f3i r . 

Proof. It follows from Lemma 15.21 and the discussion above that 

Clji • • • OL{ r OL i • • • Oi n — (5\ • • • j3 m — /3; x • • • f3i s 

in IG(y). By uniqueness of normal form, we have that s = r and = (3^, ■ ■ ■ , oii r = fli r . □ 

In view of the above observations, we introduce the following notions. 

Let w = ~xi ■ ■ -xL be a word in B + with Xi G B a ., for all i G [l,n]. Suppose that w has 
left to right significant indices i\, ■ ■ ■ ,i r . Then we call the natural number r the Y-length , and 
cti i: ■ ■ ■ , a lr the ordered Y-components of the equivalence class of w in IG(L>). 

In what follows whenever we write w ~ w' for w, w' G B + , we mean that the word w' can 
be obtained from the word w from a single step —> or its reverse <— as in Lemma 12.71 

Lemma 5.4. Let xy ■■■ \ G B + with left to right significant indices A, • • • ,i r , where 
Xi £ B a ., for all i G [1, n]. Let yf ■ ■ ■ LyL. G B + be such that ip - ■ ■ fyL ~ xy • • • xT, and suppose 

that the left to right significant indices ofy{■ ■ ■ lyL are j l7 ■ ■ ■ ,j r . Then for all l G [l,r], we 

have 

Ui ••• Wi = m T ••• Kg 11 

and yj t = u'x^u, where u' = e or v! G B a with a > cti n and either u = e, or u G B$ for some 
5 > cii i; or u G B aii and there exists v G Be with 6 > a H! vu = u and uv = x^. 

Proof. Suppose that we split Xk = uv for some k G [1, n ], where uv is a basic product with 
u G B^ and r G 5 r , so that a* = yr. Then 

•^1 ’ * * %n ^ ^1 * * * %k —1 ^ ^ %k +1 * * * Vl * Vm • 

If k < ii, then clearly y 3l = x it and 

y T • • • yjl=xl • • • x]~i u v xTTi ■■■ x^ = xl ■ ■ ■ xi i: 
so we may take u = u! = e. 

If k = L, then yr = a ir If y > r, then y 3l = v and again 

Vi ■■■ Wi = uv = xi ■■■ x~. 

As Xi t = uv C v, we have yj t = v = vx{ r Also, x= uv = uyj r 

On the other hand, if y < r, then y 3l = u. As uv is a basic product, uv = u = x it or vu = u. 
If uv = u = x ln then 

yi---yy=x T ■ xLfTi u = xi ■ ■ ■ Xjf, 
and y 3l = u = uv = x ir If vu = u, then as x— uv 1Z u and u = uvu , 

Vi - ■ -Vy = xi' " xg-3 u = xl • • • xi~{ uvu = x 7 • • • x~u 
and y 3l = x %l u where vu = u. Also, 

x\- ■■ x~ = xl--- uT = xl ••• x~uv = yi •" Wi v 

and Xi t = y 3l v. 

Finally, suppose that k > y. Then it is obviously that ji = y , x i{ = y 3l and 

yi ■■■ yj; = x I • • • x~. 


□ 
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It follows immediately from Lemma 15.41 that 

Corollary 5.5. Suppose that yf - • • yn — ay • • • ay E IG(R) with left to right significant 
indices j \, • • • , j r and R, • ■ • , i r , respectively, and suppose ay E B a . for all i E [1, n]. T/ien for 
all l E [1, r], we /lave 

yT ••• Wi = xi ••• 

and yj t — v! s ■ ■ ■ u\x H u\ ■ ■ - u s , where for all t E [1, s], u\ — e or u' t E B at for some a t > ay, and 
either u t = £ or u t G B$ t for some S t > ay , or u t G B aii and there exists v t G Bg t with 9 t > ay 
and v t u t = u t . Consequently, yl ■ ■ ■ yfi IZxl ■ ■ ■ ay, and hence y\ ■ ■ ■ y^TZ x\ ■ ■ ■ Xi r 

Proof. The proof follows from Lemma [5.41 bv finite induction. □ 


Note that the duals of Lemma [5.41 and Corollary 15.51 hold for right to left significant indices. 

From Lemmas 13.11 and 14.11 we know that if B is a semilattice or a rectangular band, then 
every element in IG(R) has a unique normal form. However, it may not true for an arbitrary 
band B , even if B is normal. Recall that a band B is normal if it satisfies the identity 
xyzx = xzyx. Equivalently, B is a strong semilattice of rectangular bands, that is, 


B = B{Y ; B a , (j) a ,p) 

is a semilattice Y of rectangular bands B a , a G Y, such that for all a > /3 in Y there exists a 
morphism 0 a y : B a — y Bp such that 

(Bl) for all a EY, <j> at<x = l Ba ] 

(B 2 ) for all ct,/3, 7 G Y such that a > (3 > 7, 30 / 3,7 = 0 a,7) 

and for all a, /3 eY and £ G y G Rg, 

{x(j) a ^ a p) (y0/3,a/l) • 

Example 5.6. Let R = B(Y; B a ,(j> aj p) be a strong semilattice F = {a, (3, 7 , <5} of rectan¬ 
gular bands B a , a E Y (see the figure below), such that d Q) g is defined by a</> Qi( g = 6, the 
remaining morphisms being defined in the obvious unique manner. 


B n 


/ \ 


B, b 


d 


R. 


\ / 


Bx 


By an easy calculation, we have 

cd — cad — cad — cad — bd 

in IG(R), so that not every element in IG(R) has a unique normal form. 

Lemma 5.7. Let B = (J aeY B a be a semilattice Y of rectangular bands B a ,a E Y. Let 
ay ■ ■ ■ ay G IG(R) with Xi E B ai , for all i E [l,n], and let y E Bp with j3 < oti, for all 
i E [l,n]. Then in IG(R) we have 

%1 * * * %n V %1 * * * 'Kny%n ’ * * %1 * ’ * ^n— l%ny%n%n —1 2 / 

and 

yxi ••• xH = y xlyxl xlxpyxlxl ••• x n ■ ■ ■ x 1 yx 1 ■ ■ ■ x n . 
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Proof. First, we notice that for any x G B a , y G Bp such that a > /3, we have yx 1Z y, so that 
(y, yx) is a basic pair and (yx)y = y. On the other hand, as (yx)x = yx , we have that (x, yx) 
is a basic pair, so that 

x y = x (yx)y — xyxy — xyx y. 

Thus, the first required equality follows from the above observation by finite induction. Dually, 
we can show the second one. □ 

Corollary 5.8. Let B = B(Y\B a , (/> a ,p) be a normal band and let aq ••• x^ G IG(L>) be 
such that Xi G B ai , for all i G [1 ,n]. Let y G Bp with (3 < cq, for all i G [l,n]. Then in IG(L>) 
we have 

X 1 ' ' ' X n y ’ ’ ' X n (j) arl ,j3 V 

and 

y X\ • • • X n y X\(f>ai,y ■ ■ ■ %nfan,l3- 

Corollary 5.9. Let B = (J aeY B a be a chain Y of rectangular bands B a , a G Y. Then 
IG(-B) is a regular semigroup. 

Proof. Let u{ ■ ■ ■ be an element in IG (B). From Lemma [5.71 it follows that u{ ■ ■ ■ uf, can 
be written as an element of IG(i?) in which all letters come from F? 7 , where 7 is the minimum 
of the ordered Y -components {oq, • • • , a n }, so that u{ ■ ■ ■ UT is regular by Lemma 14.31 □ 

Given the above observations, we now introduce the idea of almost normal form for elements 
in IG(B). 

Definition 5.10. An element aq • • • G B + is said to be in almost normal form if there 
exists a sequence 

1 < il < ?2 < • ■ ■ < %r -1 < n 

with 

{■Dj -i Tq } C B ai , , 2 ^ 2 } £ B a2 , , { 27 —j^+i, • • • x n } C B ar 

where a*, Oi+i are incomparable for all i G [1, r — 1]. 

It is obvious that the element xf ■ ■ ■ ~xif G B + above has Y -length r, ordered D-components 
a 1 , • • • , a r , left to right significant indices 11 , 12 , • • • ,i r -iPr = n and right to left significant 
indices l,ii + 1, • • ■ ,ir-2 + 1,7-1 + 1- Note that, in general, the almost normal forms of 
elements of IG (B) are not unique. Further, if xj ■ ■ ■ x^ = y± ■ ■ ■ yff, are in almost normal 
form, then they have the same Y -length and ordered Y-components, but the significant indices 
of the expressions on each side can differ. 

The next result is immediate from the definition of significant indices and Lemma [5.71 

Lemma 5.11. Every element oflG(B) can be written in almost normal form. 

We have the following lemma regarding the almost normal form of the product of two almost 
normal forms. 

Lemma 5.12. Letcci ■ ■ ■ xf G IG(-B) be in almost normal form with Y-length r, left to right 
significant indices 7 , • • • , i r = n and ordered Y-components 07 , ■ ■ ■ , a r , let yZ ■ ■ ■ yE G IG(I?) 
be in almost normal form with Y-length s, left to right significant indices l\, ■ ■ ■ , l s = m and 
ordered Y-components /3i, • • • , (3 S . Then (with i 0 = 0) 

(%) a r and f3\ incomparable implies that xl ■ ■ ■ 27 2/1 • • • yif is in almost normal form; 
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(ii) a r > P 1 implies 

xi- ■ ■ Xit Xit+i ■ ■ ■ Xi r y\Xi r ■ ■ ■ x it+ i ■ ■ ■ x ir yix ir yi ■ ■ ■ yf s 

is an almost normal form of the product xi ■ ■ ■ xfi yi ■ ■ ■ yjf, for some t G [0, r — 1] such that 

ay, • • • , a t+ i > j3\ and t = 0 or ay, Pi are incomparable; 

(Hi) ay < Pi implies 

xi ••• x~ yix ir yi ••• y iv ■ --yix ir yi •••yi v yj~~[ ••• yi 7 

is an almost normal form of the product xi ■ ■ ■ Yp yi ■ ■ ■ yjf for some v G [l,s] such that 
a r < Pi, ■ ■ ■ , p v and v — s or P v+ \ , a r are incomparable. 

Proof. Clearly, the statement (i) is true. We now aim to show (ii). Since a r > Pi, we have 

Xi r _ 1+ 1 ••• xifyi = x ir _ 1+ i • ■ ■ x ir yix ir ■ ■ ■ x ir _ 1+ i ••• x ir yix ir yi 

by Corollary 15.71 Consider ay_i and Pi, then we either have a r -i > Pi or they are incom¬ 
parable, as ay_i < Pi would imply a r > a r _i, which contradicts the almost normal form of 
xi ■ ■ ■ xif. By finite induction we have that 

xi - ■ ■ xT t x it +i ■ • • x ir yix ir ■ ■ ■ x it+i ■ ■ ■ x ir yix ir yi ■ ■ ■ W s 

is an almost normal form of the product xi ■ ■ ■ xi) yi ■ ■ ■ yi), for some t G [0,r — 1], such 
that a r , • • • , cp_|_i > Pi and t = 0 or a t , Pi are incomparable. Similarly, we can show (iii). □ 

Theorem 5.13. Let B be a semilattice Y of rectangular bands B a ,a G Y. Then IG(I?) is a 
weakly abundant semigroup with the congruence condition. 

Proof. Let ~xi ■ ■ ■ xH G IG(I?) be in almost normal form with Y -length r, left to right signif¬ 
icant indices ii, ■ ■ ■ ,i r = n , and ordered T-components «i, • • • , a r . Clearly xi xT • • • xH = 
xi xH- Let e G B$ be such that e xi ■ ■ ■ xH = xi ■ ■ ■ xH. By Corollary 15.21 applying 6, 
we have that 5 ai ■ ■ ■ ai = • • • ay. ft follows from Lemma 13.11 that 5 > ay, so that by 

Corollary 15.51 we have 

exi • • - Xjj TZ xi ■ ■ ■ x ix . 

On the other hand, Xi ■ ■ ■ x ix 1Z Xi so that exi 1Z X\, and we have Xi <n e. Thus exi — exi = 
xi. Therefore ici ■ ■ ■ xH TZ~xi- Dually, ~xi ■ ■ ■ xH C xH, so that IG(i?) is a weakly abundant 
semigroup as required. 

Next we show that IG(i?) satisfies the congruence condition. 

Let xi ■ ■ ■ xT G IG(L?) be dehned as above and let yi ■ ■ ■ yiL G IG(£>) be in almost normal 
form with T-lcngth u , left to right significant indices li, - ■ ■ ,l u — m and ordered T-components 
Pi, - -' , Pu- From the above and a comment in Section [H we have Yi ■ ■ ■ YUTZyi ■ ■ ■ yiH if and 
only if xi TZ y\. Suppose now that xi TZ yi, so that ay = P\. Let zi ■ ■ ■ Yi G IG(5), where, 
without loss of generality, we can assume it is in almost normal form with T-length t, left to 
right significant indices j i, ■ • • ,jt — s, and ordered T-components 71 , • • • , 7 1 - We aim to show 
that 

zi ••• zixi ••• xUTZzi ••• ziyi yW 
We consider the following three cases. 

(i) If ai = Pi,Yt are incomparable, then it is clear that 

zi • • • zixi • • • YU and zi • • • ziyi • • • yiL 
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are in almost normal form, so clearly we have 

zi ••• zix I ••• xiTZziTZzi ••• ~zlyi ••• ym- 
(ii) If 0\ — o,\ < 71 , then by Lemma 15.121 

z{ ••• zixi ••• xH=z{ ••• z~ z jv+ i ■ ■ ■ z s x x z s ■ ■ ■ z jv+ 1 xi ■ ■ ■ x^ 

and 


-2-1 * Vl ’ ' * Vm %1 * * ’ ’ ^sVlZs * * ' ^'u+l ’ * ’ ^sVlZs ?/l * ?/m 

where v G [0, t — 1], 7 „+i, • • • , 7 t > ctr = Al and 7 „,/ 3 i are incomparable or v = 0. Note that 
the right hand sides are in almost normal form. 

If v > 1, then clearly the required result is true, as the above two almost normal forms 
begin with the same idempotent. If v — 0, then we need to show that 

Zi ■ ■ ■ Z S X\Z S ■ ■ ■ Zi TZ zi ■ ■ ■ Z s y X Z s 
Since X\ TZ y\ , it follows from the structure of B that 

zi ■ ■ ■ z s x x z s ■ ■ ■ zi TZ z x ■ ■ ■ z s x i 7Z z 1 ■ ■ ■ z s y x 7Z z 1 ■ ■ ■ z s y x z s ■ ■ ■ z x 

as required. 

(iii) If 13 — a x > 71 , then by Lemma [5. 121 

zi ••• zixi ••• xH = zi ••• z7 x 1 z s x 1 ■ ■ ■ x ik --- x 1 z s x 1 ■■■x ik x~^i ■ ■ ■ 

and 

zi ■■■ z;yi ■■■ Tfm = zi ^7 yizjyi ■ ■ ■ yi p ■ ■ ■ y\z s y x ■■■yi p Wii+i ■ ■ ■ ThU, 
where k G [l,r], a x , ■ ■ ■ , or > 71 , and afc+ 1,71 are incomparable or k = r, and p G [l,w], 
/3i, • - - ,/3 p > 71 , and /3 p +i,7i are incomparable or p = u. Clearly, the right hand sides are in 
almost normal form, so that 

Zi ••• zixi ••• x^TZziTZzi ••• Ziyi • • • VO,- 

Similarly, we can show that £ is a right congruence, so that IG(H) is a weakly abundant 
semigroup satisfying the congruence condition. This completes the proof. □ 

We finish this section by constructing a band B for which IG(i?) is not an abundant semi¬ 
group. 


Example 5.14. Let B = B a U Bp U B~ f be a band with semilattice decomposition structure 
and multiplication table defined by 



a 

b 

X 

y 

a 

a 

y 

X 

y 

b 

y 

b 

X 

y 

X 

X 

y 

X 

y 

y 

y 

y 

X 

y 


B n 


0 Ts 


/ 


X 


y 


B , 


First, it is easy to check that B is indeed a semigroup. We now show that IG(£>) is not 
abundant by arguing that the element a b G IG(5) is not 7^*-related to any idempotent of 
IG (B). It follows from Theorem 15. 131 that abTZa. However, a b is not 7?.*-related to a, because 


xab = y = yab but xa = x^y = y a. 
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From Lemma [2.41 a b is not 7?.*-related to any idempotent of B, and hence IG(-B) is not an 
abundant semigroup. 

6. Free idempotent generated generated semigroups over locally large 

BANDS 

We recall from the Introduction that if B — (J Qey B a is a semilattice Y of rectangular bands 
B a , a G Y, then B is locally large if for all a, f3 EY with fd > a, u G B a and v G Bp, we have 
uv = vu = u. Clearly B is locally large if and only if for any e G B, the local subsemigroup 
eBe is as large as is possible in the sense that for e G B a , we have eBe = {e} U [J p <a Bp- In 
this section we show that the word problem of IG(I?) is solvable for a locally large band B. 
Further, in Section [TJ we will show that for any such B , the semigroup IG(-B) is abundant. 

It is easy to see that if B is locally large, then for any a, j3 G Y with a < fd, u G B a and 
v G Bp, the products uv and vu are basic. We also note that any locally large band B lies 
in the variety of regular bands, that is, it satisfies the identity xyxzx = xyzx. To see this, let 
x G B a ,y G Bp and z G B-y. If a = a/dj, clearly xyxzx — x — xyzx. Otherwise, a > afd 7 and 

xyxzx = x(yxz)(yxz)x = xyx(zyx)zx = xy{zyx)zx = (xyzy)xzx = xyzyzx = xyzx. 

On the other hand, it is easy to see that if B is locally large, then B is normal if and only if 
B a is trivial for all non-maximal a G Y. 

Lemma 6.1. Let B be a locally large band, and letxj ■ ■ ■ xj, jj ■ ■ ■ jjjj G IG(T>) have left 
to right significant indices i\, ■ ■ ■ ,i r and j\, ■ ■ ■ ,j r , respectively. If cc f • • ■ xj = W • • ■ Vm, 
then for any l G [1, r\, ay • • • x~ = Vi ■■■ ¥fr 

Proof. Suppose that x % G B ai for all i G [1, r). It is enough to consider a single step, so suppose 
that 

' ' ' -^n ~ Vl ' ' ' Vm- 

By Lemma 15.4[ for any l G [l,r], we have 

Hi yy =W ••• xfu 

and yj l = u'x^u, where u! = e or ul G B a with a > a^, and either u = e, or u G B$ for 
some S > a it , or u G B aii and there exists v G B e with 6 > a iv vu = u and uv = x ir By 
the comment proceeding Lemma 16.11 we see that in each case, xf u = xif, so that clearly, 
yi ■■■ yjl = xI ■■■ xf. □ 

Lemma 6.2. Let B be a locally large band, let xj • ■ • xj G IG(5) be in almost normal 
form with Y-length r, left to right significant indices i\, ■ ■ • ,i r = n and ordered Y-components 
«i, • • • , a r , and letyi ■ ■ ■ yjl G IG(£>) be in almost normal form with Y-length s, left to right 
significant indices j\, ■ ■ ■ ,j s = m and ordered Y-components jd 1 , • ■ • , (3 S . Then 

Vl * Vm 

in IG(S) if and only if r — s, oti — fa and xjjjjjj ■ ■ ■ xjj = yjf~j+{ ■ ■ ■ xj in IG(L>), for each 
l G [1, r], where i 0 = j 0 = 0. 

Proof. The sufficiency is obvious. Suppose now that TT • • • xj = yi ■ ■ ■ yjj in IG(5). Then 
it follows from Lemma 15.31 that r = s and cp = fa for all i G [l,r]. From Lemma l6.ll we 
have that xj ■ ■ ■ xj = yj ■ ■ ■ yjl in IG(B), for all l G [1, r]. Then by the dual of Lemma 16.11 
x k _ 1+1 ••• xj = y jl _ 1+ 1 ••• xjlmlG(B). □ 
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Lemma 6.3. Let B be a locally large band and w = x\ ■ ■ ■ x n E B + with Xi E B a . for each 
i E [1 ,n]. Suppose that there exists an a E Y such that for all i E [1 ,n], cq > a and there is 
at least one j E [l,n] such that a = ctj. Suppose also that p E B + and w ~ p. Then w' = p' 
in I G(B a ), where w' and p' are words obtained by deleting all letters in w and p which do not 
lie in B a . 

Proof. Suppose that we split Xk = uv for some k E [1, n], where u E B u and v E B r . Then we 
have 

W X\ * * • Xk—1 Xk Xk-\-l * * * X n ^ X\ • • * Xfc—\ 11 V Xfc-\-\ • • • x n p. 

If or > a, then u,r > a. Hence w' = p' in B a + ; of course, they are also equal in IG(H a ). 

If (ik — u and p = t = a, then u C v or u 1Z v, so that uv is basic in B a . In this case, 
Xk = uv = u v in IG(i? a ), so that certainly, 

p 1 = {x1 ■■■ TaTT)' u V (xk+i ■ ■ ■ x^y = (TT • • • xLTi)' xf, (xk+! ■ ■ ■ x^)' = w' 
in lG(B a ). 

If oik — Oi and v > r = a, then we have Xk = uv = v as B is a locally large band, so that 

p’ = (x T • • • xj—[)' (u v)' (xLfS ■ ■ ■ Xn)' 

= (xi ■■■ xj—i)' v (xm ■ ■ ■ xff)' 

= (xi ■■■ xi~i)' xi (xiTi ■ ■ ■ xi)' 

= w' 

in B a + (where either or both of the left and right factors can be empty), so that certainly 
p' = w' in IG(H q ). 

A similar argument holds if = a and a = v < r. □ 

Lemma 6.4. Let B be a locally large band and let x\, ■ ■ ■ ,x n ,yi, ■ ■ ■ , y rn E B a for some 
a E Y. Then with w = xi ■ ■ ■ xi and p — yi ■ ■ ■ yii we have w = p in I G(B a ) if and only if 
w = p in IG(T>). 

Proof. The sufficiency is clear, as any basic pair in B a is basic in B. Conversely, if w = p in 
IG(H), there exists a finite sequence 

W = Wq ~ W\ ~ W2 ■ ■ ■ ~ w s - 1 ~ w s = p. 

Let Wq,w[,--- , w' s be the words obtained from w 0 ,w i, ■ ■ • , w s by deleting letters x within the 
word such that x E Bp with (d ^ a. From Lemma [6.31 we have that w' 0 — w[ — w' 2 — ■ ■ ■ — 

= w' s in IG(-B q ). Note that w' 0 = Wo = w E B a + and w' s = w s = p E B a + , so that w = p 
in I G(B a ). □ 

Theorem 6.5. Let B be a locally large band. Then the word problem oflG(B) is solvable. 

Proof. The result is immediate from Lemmas 14.1116.21 and 16.41 □ 

7. Free idempotent generated semigroups with condition (P) 

We have shown that for any band B, the semigroup IG(H) is always weakly abundant with 
the congruence condition, but not necessarily abundant. This section is devoted to finding 
some special kinds of bands B for which IG(-B) is abundant. As a means to this end we 
introduce a technical condition. 
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Definition 7.1. We say that the semigroup IG(P) satisfies Condition ( P) if for any two 
almost normal forms ul ■ ■ ■ uL = vl ■ ■ ■ uC, £ IG(P) with Y-length r, left to right significant 

indices ii, - • ■ ,i r = n and h, ■ ■ ■ ,l r — m, respectively, the following statements (with i 0 = l 0 = 

0) hold: 

(i) u is C Vi s implies U\ ■ ■ ■ ujf — ¥[■■■ ujf, for all s £ [l,r], 

(ii) u it+ 1 IZ v k+1 implies u~f I ■■■TC = vp+i ■ ■ ■ for all te [0,r - 1], 

It follows from Lemma [6.11 that Condition (P) holds for IG(P), where B is a locally large 
band. On the other hand, it is a consequence of our results and Example 18.51 that not every 
band has Condition (P), in particular, not every normal band has Condition (P). 

Proposition 7.2. Let B be a band for which IG(P) satisfies Condition ( P ). In addition, 
suppose that B is normal {so that B = B{Y] B a , f> a ,g)) ° r locally large. Then IG(P) is an 
abundant semigroup. 

Proof. Let aq • • • ay £ IG(P) be in almost normal form with Y -length r, left to right sig¬ 
nificant indices h,--- ,i r = n, and ordered Y -components aq, • • • , ay. By Theorem 15.131 
aq ■ ■ • xif 7 Z aq. We aim to show that aq ■ ■ ■ xif 7Z* aq. From Lemma 12.51 we only need 
to show that for any two almost normal forms yl ■ ■ ■ yTl,~z{ ■ ■ ■ ly £ IG(P) we have 

%1 ' %h %1 * * ’ %n Vl * * ’ Vm ^1 * ’ * %n '' %1 * %h Vl * * * Vm 

Suppose that yl • • • has F-length m, left to right significant indices Zi, - - - ,l s = m , 
and ordered Y -components j3i, ■ ■ ■ ,/3 s , and zf ■ ■ ■ ~zL £ IG(P) has Y -length t, left to right 
significant indices j i, ■ ■ • ,jt = h, and ordered Y -components 71 , • • • , 7 1 - 

Assume now that 

zi ■■■ ~zj~ t xi ••• xc = yl ■■■ W S TI ■■■ xff 
(it will be convenient to use the indices i r J s ,jt)- We consider the following cases: 

(i) If 7 1 , aq and (3 S , aq are incomparable, then both sides of the above equality are in almost 
normal form, so that by Condition (P) 

zl ••• zf^xl ••• xJl=yl y^x I ••• x~. 

Since aq ■ ■ ■ xdf 1Z ay" by Lemma 14.21 we have zl ••• zjl xl = yl • • • Vl % 7- 

(ii) If 7 1 < a.i and j3 s , aq are incomparable, then by Lemma 15.121 zl ■ ■ ■ 2 ^ aq ■ ■ ■ has 

an almost normal form 

zi ■ ■ ■ ~Zj t x 1 z jt x 1 ■ ■ ■ x iv ■ ■■x 1 z jt x 1 ■■■x iv xlf+l ■ ■ ■ xC , 

for some v G [1, r], where < aq, • • • , ay and v = r or q t , ay +1 are incomparable. Hence we 

have 


Zl ■■■ z jt xiz jt Xi ■■■ x lv ■ ■ ■ Xi z jt xi ■ ■ ■ x iv x iv+ i ■■■ x ir =yi ■■■ y u x 1 • • • x lr . 

Note that both sides of the above equality are in almost normal form. It follows from Corollary 
15.21 that 

(zf ■■■ z~ x^xi ■ ■ ■ x iv --- x 1 z jt x 1 ■ ■ ■ x iv x~fi ■■■ x~)6={yl ■■■ Ws^i ■ ■ ■ ) 9 

7i ' 7 1 ay+i ■ ■ ■ oi r f3\ • • • f3 s oq • • • oy. 


and so 
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Since v > 1, we have 7 1 = a v . To avoid contradiction, v — 1, and hence by Condition (P) 


Zi ■■■ z jt xiz jt xi ■■ ■ x h ■ ■ ■ xiz jt xi • • • x h = yi ■ ■ ■ yi s x 1 ■■■ x 


u- 


As 7 1 = a v , 

zi ■■■ Zji%i x~ = Vi •" W s xi ■■■ 

so that 2l ••• = • Wi • ■ ■ I/zT Tf. 

(iii) If 7 f < 07 and /3 S < 07 , then by Lemma [5. 121 we have the following two almost normal 
forms for ~zj ■ ■ ■ zj^xi ■ ■ ■ T+ and yi ■ ■ ■ yT s xi • ■ ■ 27 A namely, 


Zi • • • % 272^27 • • • X iv • ■ • XiZ jt Xi ■■■x iv x iv+1 ■■■ x ir 
where u 6 [l,r] such that 7 t < 07 , • ■ • ,a v and v — r or 7 *, a v+ \ are incomparable, and 


y 1 • • • yi. xiyi s xi ■■■ x iu --- 27^27• • • 2+ u 2; iu+1 • ■ • 

where u G [l,r] with /3 S < 07 , ••• , a u and u = r or (3 s ,a u+ i are incomparable. Hence by 
Corollary 15.21 

7l ' Tt ®i>+l ' ‘ ‘ UV /A ' ' ' /3s ®u+l ■ ■ ■ uy 
If u > w, then 7 * = a„, to avoid contradiction v — 1, so u — 0, contradiction. Similarly, v < u 
is impossible. We deduce that v = u, and so t — s and j3 s = 7 t- 
If P is a normal band satisfying Condition (P), 

3777^7 27 37 4 *ai,/ 3 s -Ziyig-Zl 


3'it, ‘ ‘ ‘ X\Zj t X 1 27„ -^iv^OL-u^t •X'iu&OLufis ^iu ‘ ‘ 3 l?/i s 3'l ’ ’ ’ 

so that by Condition (P), we have 

zi ■■■ z~ xiz~xi ■ ■ ■ x iv ■ ■ ■ 272^27 • • • = yi ■■■ mi xiyiixi ■ ■ ■ x iu ■ ■■x 1 yi s x 1 ■■■x iu . 

On the other hand, we have 


272737 • • • x iw ■ • • x\z jt x\ ■ ■ ■ x iv = 271/727 ■■■ x iu --- Xiy ia Xi ■ ■ ■ x iu 
which by Lemma [4.21 is P-related to 277^37 in IG(P 7t ) and hence in IG(P), so that 


Z 1 ■■■ z jt XiZjtXi = y 1 • • • y ia 271 / 727 , 


and hence 


Z\ Z jt 27 = 2 /i • ■ ■ m 3 27 • 

Suppose now that B is a locally large band. Consider first the case where v — u — 1. By 
Lemma [ 6 . II we have 


zi ■■■ z jt 072727 • • • x h • • • 3 ‘ 12j ( 2' 1 ■■■ x il ^ y 1 ■■■ y ls 271/727 • ■ ■ 2:7 • • • 271/727 ■ ■ • x h 
and so 

2l ••• z~xi ••• xH = yi 1/7 Tf ••• x ~ 

so that 

21 ••• z]i xi = yi yf a 27. 

Suppose now that v = u > 1. By assumption /3 S = 7 * < 07 , • • • ,a„. We claim that there exists 
no j G [l,u] such that 7 1 = 07 ; otherwise we will have 07 , 07+1 are comparable if v > j or 
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a v , a v -i are comparable if v = j. Hence 7 * = / 3 S < a±, ■ ■ ■ , a v . Since B is a locally large band, 
we have 

W ■■■ z~xiz~x I ••• x iv --- X^X! ■■■x iv x ~••• x~=zi ••• z~x~X~ 

and 


y 1 • • • Vis xiyisXi ■■■ x lu ■ ■ ■ x 1 y ls x 1 ■ ■ ■ x lu x iu+1 ■■■ x ir =y 1 • • • y h x iv+1 ■■■ x ir 
so that it follows from Lemma [ 6 . II that 


and so certainly 


zi ■■■ z jt = y\ ■■■ y is 

zi z~xi = yi "■ W s xi- 


(iv) If 7 1 < <37 and (3 S > 07 , then by Lemma, [5.121 we have the following two almost normal 
forms for zT • • • ~z]~ t xi ■ ■ ■ x~ r and yi ■ ■ ■ yT s x 7 • • • xH, namely, 

zi ■ ■ ■ z]i xiz jt x 1 • • • x iv --- xiz jt x 1 ■■■Xiv ■■■ xi; 

for some v G [1, r] with 7 t < 03 , • • • , a v and v — r or y t , ay +1 are incomparable, and 


y 1 • • • yiu yiu+i ■ ■ ■ ■ ■ ■ j / i„+i ■ ■ ■ x 1 ■■■ x ir 

for some 116 [0, s — 1] with /3 U+ 1 , • • • , (3 S > 03 and /3 U , 03 are incomparable or u = 0. It follows 
from Corollary 15.21 that 

7i ’ * * bt uy+i * * * uy * * * fiu up * * * oy. 

Note that both sides of the above equality are normal forms of IG(H). As v > 1, we have 
7 1 = at v , so that to avoid contradiction we have v — 1 and then x {] ■ ■ ■ X\Z Jt x\ ■ ■ -x^ = x n . 
Hence by Condition (P) 


zi 


Zj t X\Zj t X\ 


X. 


*1 


• • X\Zj t X 1 ■ ■ ■ Xi 


u 


and so 


= yi---yiu yiu+i ■ ■ ■ yi s xiyi s ■ ■ ■ yi u +1 • • • yi s xwi s x 1 ■■■ x h 


ZI ■■■ Zjt x, ■ ■ ■ x h = y ± ■ ■ ■ y u 23 ■■■ x h , 
which implies zi zji xi — yi ■ ■ ■ yT s xi. 

(v) If 7 1 > 03 and /3 S > 03 , then by Lemma [5.121 we have the following two almost normal 
forms for zi ■ ■ ■ z]i xi • • • xii and yi ■ ■ ■ yT a xi • • ■ xii, namely, 


zi • • ’ z jv z jv+ 1 • • • ZjtXxZjt ■ ■ ■ z jv+ 1 • • • z jt x x zjt x 1 ■ ■ ■ x h ■■■ x ir 
for some v G [0, t — 1] such that 7 ^+ 1 , • • • , 7 t > 03 and j v , are incomparable or v = 0, and 


yi • • • yi,, yiu +1 • • • yi a xiyi s ■ ■ ■ yi u +i ■ ■ ■ yi a xm a x x ■■■ x h ■■■ x ir 

for some u G [0, s — 1] such that /3 U+ 1 , • • • , j3 s > ot\ and (3 u ,oci are incomparable or u = 0. 
Hence by Condition (P), 


Zl ■ ■ ■ z 3v Zj v +1 ■ • • Zj t X\Zj t ■ ■ ■ Zj v + 1 • • • Zj t X\Zj t Xi ■■■ x h 


so that 


= yi ■ ■ ■ yiu yiu+i ■ ■ ■ yi a x iyi a ■ ■ ■ yi u +1 • • • yi a xiy ia x x ■■■ x h , 


Z 1 • • • Zjt Xi ■■■ x h =y 1 • • • y ia x 1 • • • x n 
and hence zi ■ ■ ■ z]i xi — yi ■ ■ ■ yT a xi■ 
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(vi) If 7 1 > aq and /3 s ,aq are incomparable, then by Lemma [5. 121 

zi - ■ • % %„+i • • • • • • z jv+ 1 ••• tT ••• ••• x~ = yi---yr a Yl ■■■ ^7 ■■■ ^i7 

for some v G [0, t — 1] with 7 „ + i, • • • , 7 t > aq and 7 „, aq are incomparable or v = 0. Note that 
both sides of the above equality are in almost normal form. Again by Condition (P) 


zi ■ ■ ■ z jv z jv+ 1 • • • z jt X!Z jt ■ ■ ■ z jv+ 1 • • • x i • • • x h = yi ■ ■ ■ y ls aq ■■■ x h 


so that 

z\ - ■ ■ z]~ t W ••• x~ = y~ r -- W s xi 
and hence ■ ■ ■ ~Zj~ t aq = y± ■ ■ ■ yT s x T. 

From the above case-by-case analysis, we deduce that xl ■ ■ ■ x]~ 1Z* xT, and similarly we 
can show that aq • • • %~ C* so that IG(I?) is an abundant semigroup. □ 


We now aim to find examples of normal bands B for which IG (B) satisfies Condition (P), 
so that by Proposition 17.21 IG(L>) is abundant. 

A band B = lj agy B a is called Y-basic if it is a semilattice Y of rectangular bands B a , 
a G Y, where B a is either a left zero band or a right zero band. Any left or right regular 
band (that is, where every B a is left zero, or every B a is right zero) is F-basic, but the class 
of Y'-basic bands is easily seen to be larger. We now justify the terminology. 


Lemma 7.3. Let B = (J y B a be a band. Then B is Y-basic if and only if it has the 
property that for any e G B a and f G By the pair (e, /) being basic pair B is equivalent to 
(a, (3) being basic in Y. 


Proof. Suppose that B has the given property on basic pairs. For any a G F fix e. G B a \ since 
(e, /) must be basic in B for any / G B a , clearly B a is a left or a right zero semigroup. 

Conversely, suppose that B is Y'-basic. Let e G B a and / G By. If (e, /) is basic, certainly so 
is (a, (3). For the converse, without loss of generality, suppose that a < (3. Then e/, fe G B a . 
As B is a F-basic band, we have B a is either a left zero band or a right zero band. If B a is a 
left zero band, then e(e/) = e, i.e. ef = e, so (e, /) is a basic pair. If B a is a right zero band, 
then (/e)e = e, i.e. fe = e, which again implies that (e, /) is a basic pair. □ 

It follows from Lemma 17751 that for a F-basic band B , every element of IG(/i) has an almost 
normal form (which of course need not be unique), say, xf • ■ ■ xfl with Xi G B ai and cq and 
cq_|_i incomparable, for all i G [1 ,n — 1]. 

Lemma 7.4. Let B be a Y-basic band. Then IG(i?) satisfies Condition ( P ). 

Proof. Let aq • • • xp L = yi ■ • ■ TfC, £ IG (B) be in almost normal form with F-lcngth r, left to 
right significant indices ii, ■ ■ ■ ,i r = n, j i, • • • ,j r — m, respectively, and ordered F-components 
aq, • • • ,aq. It then follows from Corollary 15.51 that for any s G [l,r], either 


Vi ■■-Vi, = x i • • • x is 


and we are done, or 

Vl * * * Vjs * ’ ’ %i s ^1 * 

where for all k G [1, m], e*, G B$ k with <5 fc > a s . In this case by Lemma [7731 we have 


%i s ^1 * %i s C 1 * * * 
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so that if we assume xy s C y^ a , then 

yi ■■■yjl = yi 7 = ^1 ■ ■ • x ig e I • ■ -e m ~xT a =xi ■■■ x ia ei- ■ -e m x ia = xi ■■■ xf a . 

Together with the dual, we have shown that IG(P) satisfies Condition (P). □ 

Let B = B(Y] B a ,<f> aj p) be a normal band. Clearly B is locally small in the sense that 
the local submonoids eBe are as small as they can be, that is, for e G B a , we have eBe = 
{e} U {ed Q , ii g : a > (3} = {e<f) a ^ : a > /?}. We say that 5 is a pliant if for every « 6 f, there 
exists an a a G B a such that for all (3 > a and u G Bp, we have u(j)p ja = a a . 

Lemma 7.5. Let B = £>(T; B a ,<f aA 3 ) be a pliant normal band. Then IG(P) satisfies Con¬ 
dition (P). 

Proof. First note that since B is a pliant normal band, there exists a a G B a be such that for 
any /3 > a and u G P/ 3 , ucj)^ a = a a . 

Let xT ■ ■ ■ xf — yl ■ ■ ■ fhn £ IG(P) be in almost normal form with Y -length r, left to right 
significant indices = n, .7 1 , ■ ■ • , j r = m, respectively, and ordered ^-components 

a 1 , • • • , o r - We may assume from Corollary 15.51 that 

yi ••• ¥h =T i Pf w \ ••• w 

such that for all k G [1, s] we have rifc G Bg k with 5k > cq, so that Uk<t>s k , ai = a ai ; or Uk G P Q , 
with VkUk = Uk for some Vk G B Vk such that pk > cq, and in this case we have a ai Uk = Uk, so 
that a Q; 1Z Uk- Thus the idempotents uifs 1 ,ai, ■ • • ,u s f>s a ,a l are all 1Z- related, and so 

Xif U 1 ' ■ • U s Xii * * * U s (f)§ s ^ ai X/g Hl0(5i,ce/ * * * U s (f)§ s ^ ctl . 

On the other hand, again using Corollary 15.51 we have y^ = wx^Ui ■ ■ -u s , for some w G B ar 
Hence if we assume that xi t C yj v then x H = x^ui ■ ■ - u s , and so xi t = Xi t (wi<As lja ,) • • • {u s <f>s a ,ai), 
so that 

X'ij Uxfsi,ai ' ’ ' U s (pSs,ai {u^(f)g iai ) • ■ ■ {Us4*5 a ,ai) Xjj. 

Hence yi ••• yf = x 7 ••• Xq as required. □ 

As an immediate consequence of Proposition 17.21 and Lemmas 17.41 and 17.51 we have the 
following result. 

Theorem 7.6. Let B be a normal band that is Y-basic or pliant. Then IG(P) is abundant. 

8 . A NORMAL BAND P FOR WHICH IG(P) IS NOT ABUNDANT 

From Section [71 we know that the free idempotent idempotent generated semigroup IG(P) 
over a normal band P satisfying Condition (P) is an abundant semigroup. Therefore, one 
would like to ask whether IG(P) is abundant for any normal band P. In this section we 
answer the question in the negative by constructing a 10-element normal band P such that 
IG(P) is not abundant. 

Throughout this section, we will use B(Y; B a , 4>a,p) as standard notation for a normal band. 

Lemma 8.1. Let B be a normal band, and let x G P/ 3 , 1 / G P 7 with f3,p > a. Then (x,y) 
is a basic pair implies (xfp iQ ,?/0 7iQ ,) is a basic pair and 

{x(pp^a){,y(p 7 ,a) ( - Xy) ( t ) 6,ai 


where 5 is minimum of f3 and 7 . 
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Proof. Let (x, y) be a basic pair with x G Bp,y G T? 7 . Then /?, 7 are comparable. If 0 > 7 , 
then we either have xy = y or yx = y. If xy = y, then (x0 ( g i7 )y = y, so 

2 / 07,0 ((2'0/3,7)y)07,a (2-0/3,a) (y07,a); 

so (x0y iCO y 07 ,o;) is a basic pair. If yx = y, then y(x0 i s :7 ) = y, so 

2 / 07,0 ( 2 /(*^ 0 / 3 , 7 )) 07 ,o (// 07 ,o) ( ; F0/3 ,q) ; 

so that (x 0 ( g iQ ,, y 0 7iQ ,) is a basic pair. 

A similar argument holds if 7 > 0. The final part of the lemma is clear. □ 

Lemma 8.2. Let B be a normal band and letui ■ ■ ■ uT £ IG(i?) with Ui £ T? Qi and cu > a 
for all i G [l,n]. Suppose that vf ■ ■ ■ u „ G IG(T?) with Vi G for all i G [l,m] and 
Hi ■ ■ ■ mT ~ vT • • • rv. /Vote that /3i > a, for all i G [1, m]. Then m IG(-B a ) we have 


I^10oi,o ‘ ‘ ‘ Hn0Q n ,o ^10^1,0 ‘ ‘ ‘ T m 0y miO ,. 

Proof. Suppose that m, = xy is a basic product with x G T?< 5 , y G B^, for some i G [l,n]. Note 
that the minimum of S and 77 is a*. Then 


Ml • • • M n ~ Ml • • • Mj_i X y Mj_|_i • • • U n . 

If follows from Lemma [ 8 . II that in IG(-B a ) 


Hl0oi,o ' ' ' Hn0On,o Hi0oi,o ' ' ' Hj_i0 ai _ l!Q Mj0 Qi Q Hj_|_i0 ai _|_ 1)Q; • • • U n (p 0ln0l 

Mi0q, 1jQ , • • • Mj_i0 ai _ 1 X05 i „y0 r)iQ Mj_|_i0 ai+1 q , • • • U n (j) an CC 
Mi0q, 1)Q! • • • Mj_i0 ai _ 1:Q! X(f>S,a y0?7,o Hj-|_i0 oli _|_ 1)QI • • • M rl 0 a7ijO , 


as required. □ 

Corollary 8.3. Te/T> &e a normal band and letx 1, • • • ,x n ,yi, • • • , y m G £> a . Thenx T • • • xT 
yi ■ ■ ■ yiH in IG(-B a ) */ and only if the equality holds in IG(£>). 

Proof. The necessity is obvious, as any basic pair in must also be basic in B. Suppose now 
that we have 


•El * * * •En ?/l ' Vm 

in IG(-B). Then there exists a sequence 

xl xT~mI m!~mT ••• W ~ ••• ~Hh •" IhT 

Note that all idempotents involved in the above sequence lie in components By where f3 > a, 
so that successive applications of Lemma [872] give xT • • • xT = yi ■ ■ ■ yiH in IG(TG). □ 


We remark here that for an arbitrary band B, Corollary 18.31 need not be true. 
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Example 8.4. Let B = B a U Bp be a band with semilattice structure and multiplication 
table defined by 


B a 0 



l 

u 

w 

u! 

w' 

1 

l 

v! 

w' 

u' 

w' 

u 

u 

u 

w 

u 

w 

w 

w 

u 

w 

u 

w 

u! 

u! 

u! 

w' 

u! 

w' 

w' 

w' 

u! 

w' 

u! 

w' 


v! 

w' 

u 

w 


It is easy to check that B forms a band. By the uniqueness of normal forms in I G(Bp), we 
have u'w^w' in IG(Bp). However in IG(H) we have 


u! w — u'l w 

— u' l w (as (u\ l ) is a basic pair) 

= v! Iw (as (l,w) is a basic pair) 

= v! w' 

= w' 

With the above preparations, we now construct a 10-element normal band B for which 
IG(-B) is not abundant. 

Example 8.5. Let B = B(Y; B a , 4> a ,p) he a strong semilattice Y = {a,/3, 7,5} of rectan¬ 
gular bands (see the figure below), where <f> Q ^ : B a —> Bp is defined by 

G ./■ C(j) a p3 C/] d(f) a fi h 


the remaining morphisms being defined in the obvious unique manner. 






FREE IDEMPOTENT GENERATED SEMIGROUPS OVER BANDS 


25 


Considering the element e v G 1G(B), we have 


= edv 


= edv 

(as (d, v) is a basic pair) 

= ehv 

(as e d — e d<p a $ = eh by Corollary 15.8ft 

= ehav 


= ehav 

(as (a, v) is a basic pair) 

= e he v 

(as h a = h a<f> = he by Corollary 15.8[) 


However, e he ^ e in IG(Rg) by the uniqueness of normal forms, so by Corollary 18.31 we have 
e h e 7 ^ e in 1G(B), which implies e v is not 7£*-related to e. On the other hand, we have 
known from Theorem 15.131 that e v TZ e, so that by Lemma 12.41 that e v is not 7?.*-related any 
idempotent of B , so that IG(R) is not an abundant semigroup. 
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